C 언어 는 욕심 알고리즘 을 바탕 으로 포장 문 제 를 해결 하 는 방법

일부 상 자 는 용량 이 V 이 고 n 개의 물품 이 있 으 며,각 물품 은 하나의 부피(상자 용량 보다 작 음)가 있 으 며,물품 을 모두 상자 에 넣 어 점용 하 는 상자 수 를 최대한 적 게 하도록 요구한다. 열 린 상자 의 수 를 최대한 적 게 하 라.즉,상자 마다 용적 이 가능 한 한 많이 점용 된다 는 것 이다.물건 을 부피 내림차 순 으로 배열 한 후 첫 번 째 물건 부터 하나씩...

C 언어욕심 산법포장 문제